وقتی گونزو فراموش می‌کند سه نامه را برای بابا نوئل پست کند، کرمیت و بقیه دوستانش را متقاعد می‌کند تا در رساندن نامه‌ها به قطب شمال به او کمک کنند. در طول مسیر، آن‌ها کشف می‌کنند که کریسمس زمانی برای بودن در کنار کسانی است که بیش از همه دوستشان دارید و با عجله به خانه برمی‌گردند تا آرزوی کریسمس یکی از دوستانشان را برآورده کنند.